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Abstract. The Splitter Theorem states that, if iV is a 3-connected proper minor of a 3-connected 
matroid M such that, if N is a wheel or whirl then M has no larger wheel or whirl, respectively, 
then there is a sequence Mo, . . . , M n of 3-connected matroids with Mo — N, M„ = M and for 
i € {1, . . . , n}, Mi is a single-element extension or coextension of Mj_i. Observe that there is no 
condition on how many extensions may occur before a coextension must occur. In this paper, we 
give a strengthening of the Splitter Theorem, as a result of which we can obtain, up to isomorphism, 
M starting with N and at each step doing a 3-connected single-element extension or coextension, 
such that at most two consecutive single-element extensions occur in the sequence (unless the 
rank of the matroids involved are r(M)). Moreover, if two consecutive single-element extensions by 
elements {e, /} are followed by a coextension by element g, then {e, /, g} form a triad in the resulting 
matroid. Using the Strong Splitter Theorem, we make progress toward the problem of determining 
the almost-regular matroids [6, 15.9.8]. Find all 3-connected non-regular matroids such that, for all 
e, either M\e or M/e is regular. In [4] we determined the binary almost-regular matroids with at 
least one regular element (an element such that both M\e and M/e is regular) by characterizing 
the class of binary almost-regular matroids with no minor isomorphic to one particular matroid 
that we called E5. As a consequence of the Strong Splitter Theorem we can determine the class of 
binary matroids with an _B 5 -minor, but no _B4-minor. 



1. Introduction 

The matroid terminology follows Oxley [6]. Let M be a matroid and X be a subset of the ground 
set E. The connectivity function X is defined as X{X) = r(X) + r(E — X) — r(M). Observe that 
X(X) = X(E — X). For k > 1, a partition (A,B) of E is called a fe-separation if |A| > k, \B\ > k, 
and X(A) < k—1. When X(A) = k — 1, we call (A,B) an exact k- separation. When X(A) = k — 1 and 
|^4| = k or \B\ = k, we call (A, B) a minimal exact k- separation. For n > 2, we say M is n-connected 
if M has no ^-separation for k < n — 1. A matroid is internally n-connected if it is n-connected and 
has no non-minimal exact n-separations. In particular, a simple matroid is 3-connected if X(A) > 2 
for all partitions (A,B) with |j4| > 3 and \B\ > 3. A 3-connected matroid is internally ^-connected 
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if \(A) > 3 for all partitions (A,B) with \A\ > 4 and \B\ > 4. To eliminate trivial cases, we shall 
also assume that a 3-connected matroid has at least four elements. 

If M and N are matroids on the sets E and E U e where e E, then M is a single- element 
extension of TV if M\e = TV, and M is a single- element coextension of iV if M * is a single-element 
extension of N* . If iV is a 3-connected matroid, then an extension M of iV is 3-connected provided 
e is not in a 1- or 2-element circuit of N and e is not a coloop of N . Likewise, M is a 3-connected 
coextension of iV if M* is a 3-connected extension of N* . 

In 1966 Tutte proved that for a 3-connected matroid M that is not a wheel or a whirl, there exists 
an element e S E(M), such that either M\e or M/e is 3-connected [11]. In other words, if M is a 
3-connected matroid, then M has a 3-connected proper minor M' such that \E(M) — E(M')\ = 1, 
unless M is a wheel or whirl. In the case that M is a wheel or a whirl, for every e there is an / such 
that M\e/ f is 3-connected. So Tutte's theorem can be restated as follow: If M is a 3-connected 
matroid, then M has a 3-connected proper minor M' such that \E(M) — E{M')\ < 2. 

In 1972 Brylawski proved that if M is a 2-connected matroid with a proper 2-connected minor 
N, then there exists e £ E(M) — E(N) such that either M\e or M/e is 2-connected and has N as a 
minor [2]. So when the matroid is 2-connected we can maintain 2-connectivity in M\e or M/e, as 
well as the presence of a certain minor. In 1980 and 1981 Seymour and Tan independently proved 
that, if N is a 3-connected proper minor of a 3-connected matroid M such that if N is a wheel or 
whirl then M has no larger wheel or whirl, respectively, then there exists e € E{M) — E{N) such 
that either M\e or M/e is 3-connected and has N as a minor [7. 8]. This is known as the Splitter 
Theorem. In other words, M has a 3-connected minor M' with \E{M) — E{M')\ = 1 and having 
an iV-minor, unless M is a wheel or whirl, in which case M has a 3-connected proper minor M' 
with |I?(M) — E(M' )| = 2 and having an iV-minor. A formal statement of the Splitter Theorem 
appears below [6, 12.1.2]. 

Theorem 1.1. Suppose N is a connected, simple, cosimple proper minor of a 3-connected matroid 
M such that, if N is a wheel or whirl then M has no larger wheel or whirl-minor, respectively. 
Then M has a connected, simple, cosimple minor M' and an element e such that M'\e or M'/e is 
isomorphic to N. □ 

The next two results are reformulations of the Splitter Theorem and appear in [6, 12.1.3] and [6, 
12.2.1]. Let M be a class of matroids closed under minors and isomorphism. A splitter N for M 
is a 3-connected matroid in M such that no 3-connected matroid in M has N as a proper minor. 

Corollary 1.2. Suppose N is a 3-connected matroid in A4 such that, if N is a wheel or whirl 
then it is the largest wheel or whirl in M. Suppose further that every 3-connected single- element 
extension and coextension of N does not belong to M . Then N is a splitter for M. . □ 

Checking if a matroid is a splitter is a potentially infinite task. The above reformulation of the 
Splitter Theorem turns this into a finite task, that can be easily checked. 

Next, suppose A4 is defined as having a specific 3-connected matroid in it, for example, the class 
of 3-connected binary matroids with an Fj or Fy-minor, but without an M(W / 4)-minor. The third 
reformulation of the Splitter Theorem asserts that the entire class can be built up by performing 
single-element extensions and coextensions starting with the specified matroid and checking for the 
specified excluded minor (s). 

Corollary 1.3. Suppose N is a 3-connected proper minor of a 3-connected matroid M such that, 
if N is a wheel or whirl then M has no larger wheel or whirl-minor, respectively. Then, there is a 
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sequence Mq, . . . , M n of 3-connected matroids with Mq = N, M n = M and for i € {1, . . . , n}, Mi 
is a single- element extension or coextension of Mi-\. □ 

Subsequently, a couple of variations of the Splitter Theorem have been developed. For the 
variations of the Splitter Theorem, it suffices to state the results in terms of N being 3-connected 
since the general case when iV is connected, simple, and cosimple is covered by the original Splitter 
Theorem. Observe that the minor M' is not required to have a single-element deletion or contraction 
equal to N, but only to have such a minor isomorphic to N. There is a counterexample to show 
the stronger statement of equality does not hold [6, 12.1 Ex. 7]. Truemper [6, 12.3.2] strengthened 
the conclusion by proving that, if N is a 3-connected proper minor of a 3-connected matroid M, 
then M has a 3-connected minor M' and an element e such that co(M'\e) = N or si(M'/e) = N 
and \E(M') — E(N)\ < 3. Bixby and Coullard gave another similar variant [6, 12.3.6]. 

Coullard and Oxley [6, 12.3.1] showed that the restriction on excluding wheels and whirls can be 
weakened, so that instead of applying to all such matroids, it applies only to the smallest 3-connected 
wheels and whirls. They proved that if N is a 3-connected proper minor of a 3-connected matroid 
M that is not a wheel or a whirl and if N = W 2 , then M has no W 3 -mmov and if N = M(Ws), 
then M has no M(W4)-minor, then M has a 3-connected minor M' and an element e such that 
M'\e or M'/e is isomorphic to N. 

We prove a new variant of the Splitter Theorem, the usefulness of which becomes apparent in 
the third section, where we prove structural results by applying it. 

Theorem 1.4. Suppose N is a 3-connected proper minor of a 3-connected matroid M such that, 
if N is a wheel or whirl then M has no larger wheel or whirl-minor, respectively. Further, suppose 
m = r(M) — r(N). Then there is a sequence of 3-connected matroids Mq, Mi, . . . , M n , for some 
integer n > m, such that 

(i) M = iV; 

(ii) M n = M; 

(iii) for k € {1,2,..., m}, r(M k ) - r(M fc _i) = 1 and \E{M k ) - E(M k - X )\ < 3; and 

(iv) for m < k < n, r{M k ) = r(M) and \E(M k ) - £(M fe _i)| = 1. 

Moreover, when \E(M k ) - E(M k _i)\ = 3, for some 1 < k < m, E(M k ) - E{M k _i) is a triad of 
M k . 

Thus we can obtain, up to isomorphism, M starting with N and at each step doing a 3-connected 
single-element extension or coextension, such that at most two consecutive single-element extensions 
occur in the sequence (unless the rank of the matroids involved are r). Moreover, if two consecutive 
single-element extensions by elements {e, /} are followed by a coextension by element g, then 
{e, f,g} form a triad in the resulting matroid. Finally, note that we can replace the restrictions on 
M and N by the weaker restrictions on M and N given by Coullard and Oxley. 

2. Proof of the Strong Splitter Theorem 
In this section we give the proof of Theorem 1.4. Let us begin by proving a key lemma. 

Lemma 2.1. Suppose N is a 3-connected proper minor of a 3-connected matroid M and r(M) = 
r(N) + 1. Then, either 

(i) There is an element e G E{M) — E(N) such that M\e is 3-connected and N is a minor of 
M\e; or 

(ii) \E(M) - E(N)\ < 3. 
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Moreover, when \E(M) - E(N) \ = 3, T* = E(M) - E(N) is triad of M and M\T* = N. 

Proof. There is a set A of elements of M and an element b of M such that b A and N = M\A/b. 
If A = 0, then (ii) follows. Assume that 4/1. Choose e £ A. If M\e is 3-connected, then 
(i) follows. Suppose that M\e is not 3-connected. Let {X, Y} be a 2-separation for M\e. As 
{Xn£(A),yn£(A)} is not a 2-separation for A, it follows that mm{\X DE(N)\, \Yf]E(N)\} < 1, 
say \Y n E(N)\ < 1. We do not loose generality by assuming that Y is closed in M. Using this 2- 
separation, we can decompose M\e as the 2-sum of matroids Mx and My such that E(Mx) = XDz 
and E{My) = YL)z, for some z G" E(M). Observe that N is isomorphic to a minor of Mx because 
\E(N) - X\ < 1. In particular, r(Mx) > r(iV). But 

r (iV) + 1 = r(M) = r(M\e) = r(A) + r(F) - 1 = r(M x ) + r(M Y ) - 1 > r(N) + 1 

(As M\e is simple, it follows that r(My) = r(y) > 2.) We must have equality along this display. 
Therefore 

(1) r(M x ) = r(N) and r(M Y ) = 2. 
In particular, 

(2) b G Y. 

We can be more precise about a minor N' of Mx isomorphic to N. Observe that N' = N = 
M X \[(A n X) U z], when £(iV) n F = 0, or N is obtained from N' = M X \(A n X) by relabeling z 
by z' , when E(N) DY = {z'}. As Y is closed in M, it follows that Mx is simple because the series 
class of z in Mx is trivial. Observe that Mx is 3-connected because iV' is a 3-connected restriction 
of Mx having the same rank as Mx and Mx is simple. If My is not 3-connected, then My is not 
simple because r(My) = 2. In this case, there is an element f EY such that {/, z} is a parallel 
class of My and My\/ is 3-connected (recall that no two elements of Y are in parallel in M and 
so in My). We have two possibilities to consider: 

(a) My is 3-connected. In this case, {X, Y} is the unique 2-separation for M\e. 

(b) My is not 3-connected. In this case, {X, Y} and {X U /, Y — /} are the 2-separations for 
M\e. 

Assume that 5 G A H A. As N' and Mx are 3-connected matroid with the same rank and A' is 
a restriction of both Mx and Mx\g, it follows that Mx\g is 3-connected. Therefore {A — g, y} 
is the unique 2-separation for M\{e, g}, when (a) occurs, or {A — g, Y} and {(A — g) U /, Y — /} 
are the 2-separations for M\{e,<7}, when (b) occurs. Moreover, M\{e,g} has no 1-separation. In 
both cases, each set in these 2-separations does not span e and so M\g is 3-connected. We have 
(i) because A is a minor of M\g. We may assume that 

(3) Ar\X = %. 

With a similar argument, we conclude that M\h is a 3-connected matroid having A as a minor, 
when h G (Y — P) D A, provided \Y — P\ > 3, where P is the parallel class of My containing z. 
(Since at most one element of Y — P belongs to E(N) and at most one element of Y — P is equal 
to 6, it follows that Y — P meets A provided \Y — P\ > 3, that is, the element h exists.) Thus (i) 
also occurs unless 

(4) \Y - P\ = 2. 

We may assume the last identity otherwise the result follows. If \P\ = 2, that is, P = {z,f}, then 
{A, Y - /} is the unique 2-separation for M\{e,/}. Moreover, / G A or / G E(N). If / G A, 
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M\f is a 3-connected matroid having N as a minor because e is not spanned by any set in this 
2-separation. In this case, we have (i). Hence, we could also assume that 

(5) if \P\ = 2, then P-zC E(N). 

By ©, © and ©, E(M) - E{N) C (Y - P) U e. By flD, |£(M) - £(iV)| < 3. The first part 
of this result follows. Now, we establish the second part. Assume that 

\E(M) — E(N)\ =3. 

In this case, no element of Y — P belongs to N . So T* = e U (Y — P) = E(M) — cIm(X) is a triad 
of M avoiding E(N). But b G T* and T* — b = A. Therefore N = M\T*. □ 

Proof of Theorem 1.4. Suppose N is a 3-connected proper minor of a 3-connected matroid 
M such that, if N is a wheel or whirl then M has no larger wheel or whirl- minor, respectively. 
By Corollary 1.3, there is a sequence of 3-connected matroids No, N±, . . . , N n such that iVo = N, 
N n = M and, for each i belonging to {1,2, . . . , n}, N{ is a single-element extension or coextension 
of iVi_i. Set m = r(M) — r(N). There are indexes 11,12, ■ ■ ■ ,i m such that < i\ < %i < ■ ■ ■ < i m 
and, for each k belonging to {1,2,..., m}, 

r(N lk )-r(N lk „ 1 ) = l 

(That is, N{ k is the first matroid in the sequence iVo, N%, N%, . . . , having rank equal to r(N) + k.) 
Choose this sequence such that 12, • • • , i m ) is minimal in the lexicographic order. By Lemma 2.1, 
i ± = \E(N il ) — E(N )\ < 3 and, for each k such that 2<k<m, i k -i k -\ = | J B(A r ifc )-^(iVi fc _ 1 )| < 3. 
Moreover, when the equality holds, we have that E(Ni L ) — E(Nq) is a triad of E(N^), when k = 1, 
or E(N ik ) - E(N ih _ 1 ) is a triad of N ik , when k > 2. 

The sequence of matroids that appear in the statement of the strong splitter theorem is 

N ,N h ,N l2 ,..., N im , N im+1 , N lm+2 , ...,N t 

(That is, we remove all matroids having rank less than the rank of M except for those having the 
rank for the first time.) □ 

3. An application of the Strong Splitter Theorem 

In this section we will use the Strong Splitter Theorem to make some progress on determining 
the class of almost-regular matroids. A non- graphic matroid M is almost- graphic if, for all elements 
e, either M\e or M/e is graphic. A non-regular matroid is almost-regular if, for all elements e, 
either M\e or M/e is regular. An element e for which both M\e and M/e are regular is called a 
regular element. Determining these classes of matroids was listed as an unsolved problem in the 
first edition of Oxley's book Matroid Theory. In [4] we determined completely the class of almost- 
graphic matroids as well as the class of almost-regular matroids with at least one regular element. 
The problem that remains to be solved appears in the second edition as follows: [6, 15.9.8]: Find 
all non-regular matroids M such that, for all elements e, exactly one of M\e and M/e is regular. 

In order to determine the class of almost-regular matroids with at least one regular element, we 
turned the problem into a series of excluded-minor classes and determined the members in them. 
In the almost-graphic paper, we proved the following characterization of almost-regular matroids 
with no E^-minor [4, 8.2]. 

Theorem 3.1. Suppose M is a 3-connected binary almost-regular matroid with no E^-minor. Then 
M = X12 or M or M* is isomorphic to a 3-connected restriction of S^n+i for n > 3, P\{m,n,r) 
or .^(m, n, r) for m,n,r > 1. 
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See [4] for a detailed description of the infinite families as well as the exceptional matroid X±2 
that is a splitter for the class. Matroids like Tyi and X\2 and the rank-5, 10-element matroids E4 
and £5 (which are single-element coextensions of Pg) play a useful role in the structure of binary 
matroids and feature in several papers [5]. Matrix representations for E4 and E§ are shown below. 
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To finish the almost-regular problem, one has to determine the almost-regular matroids with an 
^5-minor. This is complicated by the presence of internally 4-connected members. However, in 
this paper we establish that the only thing left to do is to find the almost-regular matroids with 
both an £5 and an E^-minor. 

We found a rank-6, 12-element self-dual matroid that is a splitter for the class of binary 3- 
connected matroids with an .Es-minor and no E^-minor. A matrix representations for M12 is 
shown below. 



M12 



11111 
10 110 
110 110 
11110 1 

1 1 1 
10 111 



The main theorem in this section determines the class of matroids with an Es-minor, but no E±- 
minor. It has a finite list of members. With the exception of M12, they are among the 3-connected 
restrictions of a rank-5, 17 element matroid, that we call Rn- The matroid Rn is an extension 
of both £"5 and i?io (the unique splitter for regular matroids). Note that Rn has 3-connected 
restrictions that do not have an i?5-minor. A matrix representation for Rn is shown below. 



i?i 7 



h 



011110000111 
101100111001 
110111001011 
111101010100 
110001100111 



The next result is the main theorem of this section. 



Theorem 3.2. Suppose M is a 3-connected binary matroid with an E^-minor and no E^-minor. 
Then M = Myi or M or M* is isomorphic to Rn or is a 3-connected restrictions of Rn having 
an E^-minor. 

Proof. The matroid £5 is self-dual and has seven non-isomorphic binary 3-connected single-element 
extensions, shown in Appendix Table Al. Observe that all the extensions, except A, B and C have 
an .E^-minor. Matrix representations for A, B, and C are given below. 
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The proof is in three stages. First, we will show that all the coextensions of A, B, and C have 
an EVminor with the exception of M12. Suppose M is a coextension of A, B, C. Then a partial 
matrix representation for M is shown in Figure 1. 
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Figure 1. Structure of a coextension of A, B, C 

There are three types of rows that may be inserted into the last row on the right-hand side of 
the matrix in Figure 1. 

(i) rows that can be added to E§ to obtain a coextension with no Kj-minor, with a or 1 as 
the last entry; 

(ii) the identity rows with a 1 in the last position; 

(hi) and the rows "in-series" to the right-hand side of matrices A, B, C with the last entry 
reversed. 

Typelrowsare [001110], [001111] [010010], [010011], [010100], [010101], [011000], [011001], [100110], 
[100111], [101010], [101011], [111010], and [111011]. They are obtained from the Appendix Table 
A2. Type II rows are [100001], [010001], [001001], [000101], and [000011]. Type III rows are specific 
to the matrices A, B, C. For matrix A they are [011111], [101101], [110110], [111101], [110000]. 
For matrix B they are [011110], [101101], [110111], [111100], and [110000]. For C they are [011110], 
[101100], [110111], [111101], and 110000]. 

Most of the above rows result in matroids that have an i^-minor. See red rows in the Appendix 
Table A3. Only a few coextensions must be specifically checked for an i^-minor: (A, coextnll), 
(B,coextn8), (C,coextn8), (C,coextn9), (C, coextn 10), (C, coextnl2), and (C , coextnlA) . 

Observe that, (A, coextnll) /U\S ^ £4, (C,coextn8) /12\2 ^ E A , (C, coextn9)/12\l ^ E 4 , 
(C,coextnl0)/12\10 = E 4 , and (C, coextnli) /12\6 = E4. Further, it is easy to check that 
{B, coextn8) = (C, coextnl2) and this matroid does not have an ^-minor. This is the matroid 
M 12 . 

Second, we must establish that Myi is a splitter for the class of matroids with an I^-minor, 
but no i?4-Hiinor. By Corollary 1.2 and the fact that Myi is self-dual, we only need to check the 
single-element coextensions of Myi. From Appendix Table A3 observe that Mn, as a coextension 
of C, may be obtained by adding exactly one row. Thus there are no further rows that may be 
added to form coextensions without an i?4-minor. It follows that Myi is a splitter for the class of 
binary matroids with an £"5, but no i?4-minor. 

Third, we must show that if M has an £5 and no i?4-minor, then either M = Myi or r{M) < 5. 
To do this, let us begin by computing the single-element extensions of A, B, and C with no E4- 
minor. From Appendix Table Al, we may conclude that the only columns that can be added to £5 
to obtain a matroid with no M*(if 5 \e)-minor are [00101], [00110], [01011], [01100] [10011], [11001], 
[11101]. Adding these columns gives us four non-isomorphic single-element extensions of A, B, and 
C. They are D, E, F, and G shown below. 
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Suppose M is a coextension of D, E, F, or G. Then the structure of M is shown in Figure 2. 
Observe that one row and two columns may be added to E§. 



1111 
10 110 
110 11 
11110 
110 
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Figure 2. Structure of a coextension of D, E, F, G 

Once again three types of rows may be added. 

(i) the rows that can be added to D, E, F, or G to obtain a coextension with no E^-minor, 
with a or 1 in the last entry. 

(ii) the identity rows with a 1 in the last position; 

(iii) and the rows "in-series" to the right-hand side of the matrices with the last entry reversed. 

Suppose M is the coextension obtained by adding a Type I row, then M\13 is 3-connected. How- 
ever, the only rank-6, 12-element matroid in the class is M\i and it is a splitter; a contradiction. 
Thus we may assume M\13 is not 3-connected. 

Adding a Type II or III row (with the exception of [0000011]) causes M\e to be 3-connected 
where e € {12, 13} (and again there are no such matroids except Myi which is a splitter). So 
the only coextension we must check is the one formed by adding row [0000011]. That is the 
coextension in which {6,11,12} is a triad. Let D', E', F' , and G' be the coextensions of D, E, 
F, and G, respectively, obtained by coextending by row [0000011]. Then in each case we can 
find an E A minor. In particular, £>'/l\{3, 11} ^ E 4 , E'/l\{7, 11} ^ E 4 , F'/l\{7, 11} ^ E 4 , and 
G'/l\{7, 11} E 4 . 

Finally, observe that if M is an extension of E§ of size k > 13, then for some e £ {11, . . . , k}, 
M\e is 3-connected. The result follows from Theorem 1.4. □ 

The next theorem uses Theorem 3.2 to characterize the almost-regular matroids with an E§- 
minor, but no E^-minor. 

Theorem 3.3. Suppose M is a 3-connected binary almost-regular matroid with an E^-minor. 
Then, either M has an E^-minor or M = E§, B, or B* . 

Proof. We begin by looking at the single-element extensions of -E5 and determining that B and 
H are the only ones that are almost-regular. Note that B and H are £^5,11 and -05,11 in Appendex 
Table III in [4]. Further, note that H has an Ki-minor. Since B is formed by adding just one 
column to E§, no further extension of E§ is almost-regular without an i^-minor. The result then 
follows from Theorem 3.2 because Myi is not almost-regular. □ 
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Thus we may assume an almost-regular matroid with an E's-minor must also have an E^-minor 
(with the exception of B and B*) and more importantly, it must have an iJ-minor, where H is the 
matroid shown below: 



H = 



As a consequence of the above results we can strengthen Theorem 3.1 as follows: 



Theorem 3.5. Suppose M is a 3-connected binary almost-regular matroid with no H or H* -minor. 
Then M = E§, B, B* , Xyi, or M or M* is isomorphic to a 3-connected restriction of S^n+i for 
n > 3, Ti(m, n, r) or ^(m, n, r) for m,n,r > 1. 
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Appendix 



Extension Columns 


Name 


i?4-minor 




00101 


[00110] [01011] [01100] 


A 


No 




10011 




B 


No 




11001 




11101 




C 


No 




00011 




00111 


[01001] [01101] 




Yes 


01010] [OHIO] 




Yes 


[10001] [10010] [11011] [11100] 




Yes 


[10101] [10110] [11000] [11111] 


H 


Yes 



Tabic Al: Single-element extensions of E$ 
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Coextension Rows 


Name 


[00111] [01001] [01010] [01100] 


A' 


[10011] 


B" 


[10101] [11101] 


C* 


[00011] [00101] [01011] [01101] 






00110 




OHIO 








10001 




10010 


[10111] [11100] 




[10100] [11001] [11010] [11111] 


H* 



Table A2: Single-element coextensions of E§ 



Matroid 


Name 


Coextension Row 


A 


cocxt 1 


[000011] [000101] [001010] [011010] [101111] [111001] 




coext 2 


[000110] [110011] [110101] 




cocxt 3 


[000111] [101011] [111011] 




cocxt 4 


[001001] [010110] [011111] 




cocxt 5 


[001011] [011011] [100111] 




cocxt 6 


[001100] [011100] [110000] 




cocxt 7 


[001101] [010010] [010100] [011101] [101110] [111000] 




cocxt 8 


[001110] [011000] [101101] [110010] [110100] [111101] 




coext 9 


[001111] [011001] [100011] [100101] [101010] [111010] 




cocxt 10 


[010001] [100010] [100100] 




cocxt 11 


[010011] [010101] [100110] 




cocxt 12 


[010111] 




cocxt 13 


[100001] [101000] [111110] 




cocxt 14 


[101001] [110110] [111111] 


Q 


coext 1 




000011 
011000 




000101 
011011 


[000110 
[011110 


[001001] [001010] [001111] [010010] [010100] [010111] 




cocxt 2 




000111 




001011 




010110 


[011010] 




cocxt 3 




001100 




010001 




011101 






cocxt 4 




001101 




001110 


[010011 


[010101J [0110011 [011100) 




cocxt 5 


[100001] [100010] [100100] [101000] [101101] [101110] [110000] [110011] [110101] 
[111001] [111100] [111111] 




cocxt 6 


[100011] [100101] [101010] [101111] [111000] [111011] 




cocxt 7 


[100110] [101001] [110010] [110100] [110111] [111110] 




coext 8 


[100111] [101011] [111010] 


C 


coext 1 


[000011] [000101] [001001] [001111] [010010] [010100] [011000] [011110] [100010] 
[100100] [101000] [101110] [110011] [110101] [111001] [111111] 




cocxt 2 


[000110] [010111] 




cocxt 3 


[000111J [010110J [100110J [1101111 




cocxt 4 


[001010] [011011J 




cocxt 5 


[001011J [0110101 [1010101 [1110111 




cocxt 6 


[001100J [011101) 




cocxt 7 


[001101) [011100J [101100J [iinoil 




coext 8 


[001110] [010011] [010101] [011001] 




cocxt 9 


[010001] 




cocxt 10 


[100001] [110000] 




cocxt 11 


[100011] [100101] [101111] [111000] 




cocxt 12 


[100111] 




cocxt 13 


[101001[ [110010J [110100) [1111101 




cocxt 14 


[101011] [111010] 



Table A3: Single-element coextensions of A B and C 



